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Question 1 


Answer the following. 


[10 Marks] 



hat is difference between preemptive and non-preemptive scheduling? [3 Marks] 
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What is the.common feature in FCFS.and SJF CPU scheduling algorithms? 
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[1 Mark] 



What are TWO major disadvantages/ drawbacks of shortest job first algorithm? [2 Marks] 

f ^ y hi ^ 

jri^ c } s j jg' ^ j 

Consider the following scenario. A process arrives in the ready queue and waits there for 10 ms 
e ore it gets the CPU. It executes for 5 ms and is moved to wait/block state. It waits in the HDD 
queue for 7 ms and then reads data from the disk that takes 5 ms of time. After completing the I/O 

ZZTh ° n rou B T P '° CeSS m0V6S t0 ready state a ® ain and wai »s in the ready queue for 5 ms before it 
g the CPU. The process executes for 4 ms and then terminates. What is the turnaround time of 
the process? Show your calculations. [3 Marks] 
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Give ONE example of an I/O bound process. [1 Mark] J D 
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Question 2 


[14 Marks] 



rite any TWO events that may abort (i.e. abnormal termination) a process. [2 Marks] 
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Complete the following process state diagram by writing states and events. [4 Marks] 



What is a process control block (PCB)? What information is generally stored in a PCB? [3 Marks] 
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What is difference between independent and cooperative processes? [2 Marks] 
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An operating system maintains a number of (scheduling) queues. What are names of these 

queues? Which processes will be added in each queue? [3 Marks] 
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Question 3 


[6 Marks] 
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omplete the following table by putting a V under the OS component which is responsible for each 
of the functions (given in the first column). [4 Marks] 



What do we mean by System Calls? Write ONE Linux System Call. [2 Marks] 
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Question 


How does 



[10 Marks] 


now whether a device is idle (doing nothing) or not? 


[2 Marks] 
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What are the methods for dealing with multiple interrupts? Explain. [4 Marks] 
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Explain how memory can be protected? Explain with an example. Which instructions should be 
privileged instructions to protect memory? [4 Marks] g of A-Vvg 
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Question 5 
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What methods can be used to discover a resource/service on a pee-to-peer system? [3 Marks] 
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What are differences between hard real-time and soft real-time systems? [4 Marks] 
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What features are required in time-sharing interactive systems but not in multi-programmed batch 
systems? [3 Mark] 

Explain the following diagram. [5 Marks] 
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